Object Delineation by -Connected Components
نویسندگان
چکیده
منابع مشابه
Object Delineation by κ-Connected Components
The notion of “strength of connectedness” between pixels has been successfully used in image segmentation. We present extensions to these works, which can considerably improve the efficiency of object delineation tasks. A set of pixels is said to be a κ-connected component with respect to a seed pixel, when the strength of connectedness of any pixel in that set with respect to the seed is highe...
متن کاملAccelerated hardware object extraction and labelling: from object segmentation to connected components labelling
This paper demonstrates the use of a single-chip FPGA for the segmentation of moving objects in a video sequence. The system maintains highly accurate background models, and integrates the detection of foreground pixels with the conversion into labelled objects using a connected component labelling algorithm. The background models are based on 24-bit RGB values and 8-bit greyscale intensity val...
متن کاملTwinless Strongly Connected Components
Tarjan [9], describes how depth first search can be used to identify Strongly Connected Components (SCC) of a directed graph in linear time. It is standard to study Tarjan’s SCC algorithm in most senior undergraduate or introductory graduate computer science algorithms courses. In this paper we introduce the concept of a twinless strongly connected component (TSCC) of a directed graph. Loosely ...
متن کاملQuasi-4-Connected Components
We introduce a new decomposition of a graphs into quasi-4-connected components, where we call a graph quasi-4-connected if it is 3-connected and it only has separations of order 3 that separate a single vertex from the rest of the graph. Moreover, we give a cubic time algorithm computing the decomposition of a given graph. Our decomposition into quasi-4-connected components refines the well-kno...
متن کاملObject shape delineation during tracking process
For the majority of object tracking scenario, the emphasis has been put on achieving robust motion estimation in different situations. In this paper, besides introducing a multiple frame based 3D motion estimation to handle the partial occlusion problem, we present an object shape delineation scheme by dual region growing. As it is well−known, the problem of shape extraction of a moving object ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EURASIP Journal on Advances in Signal Processing
سال: 2008
ISSN: 1687-6180
DOI: 10.1155/2008/467928